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Abstract 

\^ . In this paper, we present an unexpected link between the Factorial Conjecture 

([8]) and Furter's Rigidity Conjecture ([13J)- The Factorial Conjecture in di- 
mension m asserts that if a polynomial / in m variables Xi over C is such 
that C(f k ) — for all k > 1, then / = 0, where £ is the C-linear map from 
C[Ai, • • • ,X m ] to C defined by C{X 1 ^ ■ ■ ■ X 1 ™) = h\ • ■ ■ l m l The Rigidity Con- 
jecture asserts that a univariate polynomial map a(X) with complex coefficients 
of degree at most m + 1 such that a(X) = X mod X 2 , is equal to A if to consec- 

^vq ' utivc coefficients of the formal inverse (for the composition) of a(X) are zero. 

>' 

^° . 

\£~) . 1. Presentation 

ON 

In Section 2, we recall the Factorial Conjecture from [8j. We give a natural 
stronger version of this conjecture which gives the title of this paper. We also 
recall the Rigidity Conjecture from [13]. We present an additive and a mul- 
tiplicative inversion formula. We use the multiplicative one to prove that the 
Rigidity Conjecture is a very particular case of the Strong Factorial Conjecture 
(see Theorem 12. 25j) . As an easy corollary we obtain a new case of the Factorial 
Conjecture (see Corollary I2.28J) . In section 3, we study the Strong Factorial 
jj] , Conjecture in dimension 2. We give a new proof of the Rigidity Conjecture 

R(2) (see Subsection 3.1) using the Zeilberger Algorithm (see [16(). We study 
the case of two monomials (see Subsection 3.2). In Section 4 (resp. 5) we shortly 
give some historical details about the origin of the Factorial Conjecture (resp. 
the Rigidity Conjecture). 

2. The bridge 

In this section, we fix a positive integer m 6 N+. By C'™' = C[Ai, . . . , X m ], 
we denote the C-algebra of polynomials in m variables over C. 
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2.1. The Strong Factorial Conjecture 

We recall the definition of the factorial map (see [8] Definition f .2): 

Definition 2.1. We denote by C : C' m ' — > C the linear map defined by 

C{X[ X ...X l ™) = l x \...l m \ for all h,...l m en. 

Remark 2.2. Let a £ & m be a permutation of the set {Xi, . . . ,X m }. If we 
extend a to an automorphism a of the C-algebra Cl m \ then for all polynomials 
/ e CM, W e have £(?(/)) = £(/). 

Remark 2.3. The linear map £ is not compatible with the multiplication. 
Nevertheless, C(fg) = £(f)£(g) if /, g 6 0- m ' arc two polynomials such that 
there exists an / C {1, . . . , m} such that / € <C[Xi ; i £ I] and g 6 C[X; ; i $ I]. 

We recall the Factorial Conjecture (see |8| Conjecture 4.2). 

Conjecture 2.4 (Factorial Conjecture FC(m)). For all f <G C' m ', 

(VkeN+)£(f k )=0 => f = 0. 

To state some partial results about this conjecture it is convenient to intro- 
duce the following notation: 

Definition 2.5. We define the factorial set as the following subset of C' m ': 

F H = y e C M x {o} ; (3fc e N+) C{f k ) ^ 0} U {0}. 

Remark 2.6. Let / 6 C' m ' be a polynomial, we have / <E F' m ' if and only if: 

(Vfc£N+)/:(/ A; ) = o^/ = o. 

In other words, the factorial set F" is the set of all polynomials satisfying the 
Factorial Conjecture FC(m) and this conjecture is equivalent to F'™' = CM. 

To give a stronger version of this conjecture we introduce the following sub- 
sets of CM; 

Definition 2.7. For all n G N+, we consider the following subset of CM : 

FM = {/ G CM x {0} ; (3fc e {n, . . . , n + Af(f) ~ 1}) £(/ fe ) # 0} U {0} 

where jV(/) denotes the number of (nonzero) monomials in /. We define ifte 
strong factorial set as: 

n£N+ 

Since, for all n G N+, it's clear that Fj, C F' m l, the following conjecture is 
stronger than the Factorial Conjecture. 



Conjecture 2.8 (Strong Factorial Conjecture SFC{m)). FJ™ 1 = CH. 
In other words, all polynomials art in the strong factorial set. 

Remark 2.9. Let n £ N+ be a positive integer. 

a) Let / € C' m l be a polynomial, / £ F«, if and only if: 

(Vfc e {n, . . . , n+N{J) - 1}) C{f k ) = =► / = 0. 

b) The equality F^ 1 = C [m] assert that, for all set M = {M 1 ,...,M N } of 
N £ N + distinct unitary monomials, the map 4>m '■ < C N —* < C N defined by 
cj> M (xi, ...,x N ) = (£(/"), . . . ,C{f n+N - 1 )) where / = x x M 1 + ■■■+ x N M N is 
such that <f>j}(0) = {0}, in other words (£(/"), . . . ,C(f n+N ~ 1 )) is a regular 
system of parameters (see [13J §2.2.) 

Remark 2.10. In the following two cases one can easily prove that / £ Fp ' . 

a) Af(f) — 1 (/ is a monomial). 

b) / £ R>q (all nonzero coefficients of / are real and positive). 

Remark 2.11. The authors of |g| proved that / £ F{ in the following two 
cases: 

a) N{f) < 2 (see Proposition 4.3 in Q). 

b) / is a linear form (see Proposition 4.11 and Remark 4.12 in [8j). 

Example 2.12. We consider the polynomial / = X\ — X 2 £ C' 2 '. We have 
Af(f) = 2, and for all n £ N+, 



c in = a± ($xr\- x ^ - ± (;)(-*)*(-d* = { ° ; t f :;: e t d „ 

fc=0 v 7 fc=0 v 7 *• 

[21 [21 

Since n or n + 1 is even, we deduce that f € F„. Hence / £ Fp, . This example 
shows that SFC(2) can not be true in positive characteristic. 

2.2. The Rigidity Conjecture 

The following conjecture is due to Furter (cf. [13||). 

Conjecture 2.13 (Rigidity Conjecture R(m)). Let a(X) £ C[X] be a poly- 
nomial of degree less of equal to m+1 such that a(X) = X mod X 2 . Assume that 
m consecutive coefficients of the formal inverse a~ 1 (X) vanish, then a(X) = X. 

In [13j, Furter proved i?(l) and R(2) (see Subsection 3.1 for an other proof 
of R(2)), he also studied i?(3) but the situation is more complicate in this case. 
It's natural to introduce, for all n £ N+, the following statements: 

Conjecture 2.14 (Partial Rigidity Conjecture R(m) n ). Let a(X) £ C[X] 
be a polynomial of degree less of equal to m + 1 such that a(X) = X mod X 2 . 
Assume that the coefficients of X n+1 , . . . ^X n+rn of the formal inverse a^ 1 (X) 
vanish, then a(X) = X . 



From the definitions, it's clear that R(m) <^4> (Vn £ N+) R{m) n . 

Proposition 2.15. For all integers n>2, R(m)„ <^> R(n — l) m+ i. 

One can prove Proposition 12. 15"! using the following easy lemma (which can 
be use to prove R(rn)\). 

Lemma 2.16. Let n > 2 be an integer and let a(X),b(X) £ C[[X]] be two 
formal series such that a(X) = b(X) mod X 2 . If a(X) = b(X) mod X n then 
a- l {X) = b~ x {X) modX n . 

Proof of Proposition [27l5l We assume R(m) n and prove R(n — l) m+ i, 
the converse is symmetric. Let a(X) £ C[X] be such that deg(a(X)) < n and 
a(X) = X mod X 2 . Assume that the coefficients of A m + 2 , . . .,X m+n of the 
formal inverse a -1 (A) vanish. That means there exists b(X) £ C[X] such that 
deg{b{X)) < m + 1 and a -1 (X) = b(X) mod X m+n+1 . By Lemma CHI we 
deduce b~ l {X) = a(X) mod X m+n+1 . Applying R{m) n to the polynomial b(X), 
we conclude b(X) = X and a(X) = X. 

Lemma 2.17. Let A £ C be a complex number. The formal inverse of the poly- 
nomial X — XX 2 is X ^y^ =0 Ck(XX) k where (ck)kGfi is the sequence of positive 
integers defined by c — 1 and cj. +1 = ^2 i+i=k CiCj for all k £ N. 

With Lemma [2.16l and Lemma [2 .171 it's easy to prove R{m)2 (which is equiv- 
alent to -R(l) by Proposition 12. 151) . 

The Rigidity Conjecture can be interpreted as an invertibility criterion. The 
well-known invertibility criterion for polynomials in one variable is: 

Proposition 2.18. Let A be Q-algebra and let a(X) = X(l+ai AH \-a m X m ) 

be a polynomial (where ai,...,a m £ A). Then the following statements are 

equivalent: 

i) The polynomial a(X) is invertible for the composition. 

ii) For all i £ {1, . . . , m}, the coefficient ai is a nilpotent element in A. 

Hi) The derivative a! {X) is invertible for the multiplication. 

Proposition 2.19. If we assume R(m) then, in Provosition \2.lS\ we can add: 
iv) m consecutive coefficients of the formal inverse a -1 (A) are nilpotent. 

Proof. We assume R{m). It's clear that i) implies iv). We prove that iv) 
implies ii). Let a(X) be as in Proposition [2T81 We assume iv). 

1) First we prove the statement in case A is a domain. We consider the field 
Q(cti, . . . , a m ). By Lefschetz principle we can embed this held into C. Hence we 
may assume that a(X) £ C[A]. Since is the only nilpotent element in A, iv) 
and R(m) imply a(X) = X. 

2) To prove the general case, let p be a prime ideal in A. The ring A = A/p 
is a domain. Since m consecutive coefficients of the formal inverse a -1 (A) are 
nilpotent, the same holds for a -1 (A). It then follows from 1) that a(X) = X. 
Hence Hi = for all i £ {1, ... , m}, i.e. at £ p for all i 6 {1, ... , m}. Since this 
holds for every prime ideal p of A, we obtain that each a^ belongs to Dp, i.e. 
each Oj is nilpotent. 



2.3. Inversion formulas 

To study the Rigidity Conjecture it is natural to use inversion formulas to 
obtain explicit expressions of the coefficients of the formal inverse. The fol- 
lowing formulas are consequences of the Lagrange inversion formula (cf. [19J ] 
Corollary 5.4.3). 

Lagrange Inversion Formula. Let a{X) £ C[[X]] be a power series such 
that a(X) = X mod X 2 . The formal inverse of a(X) is given by the formula 
a-^X) = X(l + ^E„>i"^") ^ere u n = [X n ](X- l a(X))-( n +V (the 
notation [X n ] means "the coefficient of X n in"). 

Lemma 2.20 (Additive Inversion Formula). Letai, . . . , a m £ C be m com- 
plex numbers. The formal inverse of a(X) = X(l — (a±X + • • • + a m X m )) is 
given by the following formula a^ 1 {X) = X(l -\ — ^-r Xm>i u n,X n ) where: 



_ 1 v^ (n + ji-i l-Jm)! ^! 

Wn — , / ... 

n\ *--' 7i! . . . 7, 

jl+2J2 + ---+mj m =n 



E (W + ?, + , V, V -aJSr (AIF). 



Moreover if m > 2 and ct\ ^ 0, then (j\ = n — 2j2 — ... — rnj m ): 
a\ >-^ (2n - j 2 - ■ . ■ - (m - l)j m )\ j2 



u„ 






n\ . 4^ • <- (n - 2j 2 - ■ • • - mj m )\j 2 \ ■ . . j m ! 2 



where Xk = ctk/ a i f or all k G {2, . . . , to}. 

In particular, when to = 2 fiuii/i x = x 2 = 0:2/0^ and fc = j 2 ^ .' 



u 7t 



(2n-*)! ^ 



Proof. By Lagrange Inversion Formula: 

Mn = [x^cx-^cx))-^ 1 ) = [x n ](i - ( ai x + ■■■ + am x m ))^ n+1 ^ 

= i Xn ] E ^ + J ) ^ X + ■■■+ a rnX m Y 



n 

Q<j - 



n+j\ \r^ j! 



PHE ( „ ) E -rV (aiX)J1 - (amXm) 

l[x«]E(-+^)! E 



o<j Jl +-+ Jm = J - ?l! --- Jm! 
1 \r^ (n + iiH hjm)! n 



E 



,j„ 



' ji+2J2+-+mj m =n J1 Jm ' 

Using the same kind of computation we obtain (see also [13J Lemma 1.3): 



Lemma 2.21 (Multiplicative Inversion Formula). Let Hi, . . . , \i m E C be 
m complex numbers. The formal inverse of a(X) = X(l — fiiX) ... (1 — fJ> m X) 
is given by the following formula a~ 1 (X) = X(l + -^-^ Yl n >i u nX n ) where 

(n + j 1 )l...(n+ j m )\ 



Un ~ (n!)™ ^ jil.-.jj. Ml '" Mm ( j ' 

Moreover if m > 2 and \i\ ^ 0, then (j\ = n — j% — . . . — j m ) : 

Mi v^ (gn-J2 - ■■■ - j m )K n + hV- ■ ■ ■ (n + JmV- j 2 



("0 m j2+ .^ jm < n (n-J2-...-j m y....j 

where j/j. = /ifc//ii for all k £ {2, . . . , m}. 

In particular, when m — 2 (with y = y 2 and k = j 2 ): 

_ /x? v^ (2n-fe)!(n + fc)! fc 



X! - — — — •" ' ■ 



" (n!) 2 ^ (n-k)\k\ 

K > k<n y ' 

Remark 2.22. 

1) In the case m = 1, Lemma \2. 201 (or Lemma T2.21J) implies that the sequence 
(cfe)fegN defined in Lemma 12.171 is in fact given by the formula Ck — -jtti ( k ) • For 
all prime numbers p there exists a k S N such that c^ = mod p. Lemma 12.171 
is a formal result and it holds in any commutative ring. This two facts imply 
that i?(l) does not hold for fields of characteristic p ^ 0. 

2) Since the additive formula contains less terms, it is easier to use to study 
particular cases like R(2) (see Subsection 3.1). 

3) Only the multiplicative formula gives a bridge to the Factorial Conjecture 
(see Subsection 2.4). 

2.4- The bridge 

Using Lemma r2.20l and l2.21l we can reformulate R(m) n in the following way. 

Proposition 2.23. Let a\, . . ■ , <x m G C (resp. fj,\, . . . , \i m € C) be m complex 
numbers and let (u n ) n >i be the sequence defined by (AIF) (resp. (MIF)) in 
Lemma \2.20\ (resp. Lemma \2.21\) . For all n G N+, the Rigidity Conjecture 
R(m) n is equivalent to the following implication: If u n — ... = u„ +m _i = 
then «! = ... = a m = (resp. [i\ = . . . = jj, m = 0) 

To state the bridge between the Strong Factorial Conjecture and the Rigidity 
Conjecture we make one more definition. 

Definition 2.24. We consider the following two subsets of C^ 71 ': 

E^ = {Xi... X m {jiiX X + ■■■ + (XmXm) ; Hi, ■ ■ ■ , Mm 6 C} 

and E [m] * = {/ G E [m] ; Af(f) = m}. 



Now, we can state the central result of this paper: 

Theorem 2.25 (the bridge). Let n G N + be a positive integer, 

1) the inclusion E^ m ' C F n implies R(m) n , 

2) the conjecture R(m) n implies E^* C F„ , 

3) the inclusion E^ C F n m] is equivalent to (VW < to) fiH* C F n m ' ] , 

4) the inclusion E^ m ' C F n is equivalent to (VW < to) R(m') n . 

5) The inclusion E^ m ' C i*n is equivalent to (VW < to) R(m'). 

The last point of Theorem 12.251 says that the Rigidity Conjecture R(k) 
holds for k — l,...,m if and only if the Strong Factorial Conjecture holds 
for all polynomials of the form X\ . . .X m (inXi + • • • + fi m X m ) G C^ 71 ' where 
Hi, . . . , fi m G C To prove Theorem 12.251 we need two more lemmas. 

Lemma 2.26. Let jjli,... , /i m G C be to complex numbers and let (u n ) n >i be 
the sequence defined by (MIF). If f — X\ . . . X m {}i\X\ + ■ ■ • + fi m X m ) then, 
for all integers n G N+, we have: {n\) m+l u n — C(f n ). 

Proof. On one hand: 

f n - X^ Vl J 1 u jm X n+jl Y n+jm 

, , ■ Jl • • • ■ Jm- 



and on the other hand: 

( n + ji)l (n + jm)! 



(n!) ro +V = J2 ^^^...l^^...^, 



JlH Yj m =n 



J 1 ■ • • ■ Jm- 



jl-\ hj m =n ■ 

We conclude (n\) m+1 u n — C{f n ) by linearity of C. 



Lemma 2.27. Let fii, ■ ■ • , Hm G C be to complex numbers. We consider the 
polynomial f = Xi . . .X m (/i!X! + • • • + fi m X m ) G £?'■"*•'. £e£ / be the set of 
integers i G {1, . . . , to} stjc/i that Hi 7^ 0. M^e sei 771' = J\f(f) = card(/). There 
exists a unique increasing one to one map a : {1, . . . , to'} — > I . We define: 

m m 

Then, for all integers n G N+ , / G F n is equivalent to f G Fn . 

Proof. Let k G N+ be a positive integer. We write / = (Ili^/ Xi)9 with 

m f m f 

9 = IT X i /. ^i X i = II X<r(i) z2 ^(i) X ^(i) = ^(Z) 

ie/ iei i=i i=i 



where a : C[JQ; i £ I] — > O m ' extend cr to an isomorphism of C-algebras. 
Using Remark 12.31 and Remark 12.21 we deduce that 

£(f k ) = C(]\x k )C{g k ) = (fc!) m - m '£(a(/) fc ) = (hi)"' £(f k ). 
HI 



Let n G N+ be an integer. Using Remark 12.91 a). / £ F n if and only if 
(Vfc e {n, . . . , n + m! - 1}) C{f k ) = =► / = 0. 

This is equivalent to 

(Vfc £ {n, • • . ,n + rn! - 1}) C(f k ) = =*■ / = 0. 

Since to' = 7V(/), this last assertion is equivalent to / G .F„ . 

Proof (of Theorem I2T25]) . 

1) We assume -E'" 1 ' c Fn ■ We prove R(m) n using Proposition 12.231 Let 
Hi,..., Hm S C be 77i complex numbers. Let (u„)„>i be the sequence dehned 
by (MIF). We consider / = X x . . . X m (jtiXi + ■■■ + fi m X m ). Since / G fiW, 
we have / G Fn ■ If u n = ••• = u n +m—i = then Lemma 12.261 implies 
C(f k ) = for fc £ {n, . . . , ?7 + to — 1}. Since N(f) < m, we deduce / — 0, i.e. 
/-'l = • • • = Mm = 0. 

2) We assume R(m) n . If / G £;H* then there exist /Ji, . . . , /J m G C* such that 

/ = Xi . . . X m {niXi + ■ ■ ■ + Hm,X m ) and M(f) = m. We prove that / G FJr 
by contradiction. If / ^ Fn then C(f k ) = for all fc G {77, ...,n + m— 1}. 
By Lemma 12.261 this implies u n = ... = u n + m —i = where (u n ) n >i is the 
sequence defined by (MIF). Using Proposition 12.231 we deduce / = which is 
impossible. 

3) Since (Vm' < to) E^* C fiW, fiW C i4 m] => (Vto' < m) E^* C F n m ' ] . 
Conversely, we assume that (VW < m) E^ m '^* C F n m ■ If / G E^ m \ we set 
777' = Af(f) < 777. Since / £ E^ m > C i^™' 1 , Lemma CH7| implies / G F^ m] . 

4) By definition, #H C F n m] implies (Vto' < to) E^ C i^ m ' ] . By 1), this 
implies (Vm' < to) R(m') n . By 2), this implies (Vto' < m) £ [m ' ] * G i^™' 1 . And 
by 3) this implies fiW C i^ m] . 

5) It's a consequence of the point 4 (applied for all 77). 

Corollary 2.28. We have: E^ C FJ m] G fH ( i n particular the Factorial 
Conjecture holds for all f G E^ m > . 

Corollary 12 .281 illustrates the fact that we can use (the point 4 of) the bridge 
to obtain a new result about the Factorial Conjecture using a trivial case of the 
Rigidity Conjecture (i?(m)i). Since i?(l) and R(2) are true and respectively 
equivalent to R{m) 2 and #(777)3 we have also £H c F^ m] and £H c F 3 [m] . 



3. The SFC in dimension 2 

3.1. A new proof of R(2) 



In 13j, Furter uses the multiplicative formula (Lemma 12.211) to prove R(2). 
Using a computer (but he did not say how) , he obtained the following recurrence 
relation (where (u n )n>i is defined by (MIF) in the case m = 2): 
n(n - l)(/ii - ^2) 2 u n + (n - l)(2n - l)(/xi + M2XM1 - 2 j«2)(M2 - 2^i)« n _i 

-3(3n - 4)(3n - 2)/^|u n _ 2 = 0. 

In this subsection, we give a proof of R(2) based on the additive formula. 

Let n G N+ be a positive integer. We prove R(2) n using the additive version 
of Proposition 12.231 Let ai,a 2 G C be two complex numbers. We assume 
u n = Un+i = where (u„)„>i is the sequence defined by (AIF) in the case 
m = 2. We prove a\ — by contradiction. If cx,\ ^ then, by Lemma [2.201 
n\u n = a™P n (x) where x = aija\ and 

fe< — 

The assumption w n = w n +i = means that i is a common zero of P n (X) 
and P n +i(X). We can find a recurrence relation between P„(X), P n+ i(X) and 
P n +2(-^) using Zeilberger's algorithm (see [16|). This algorithm also produces 
a " certificate" : a rational function in n and fc which can be used to write down 
automatically a proof of the recurrence relation. It is implemented in Maple 
and Mathematica. For example, using Maple, after downloading the package 
EKHAD (cf. [l7J). the command: 

f : = (n,k) ->f actorial (2*n-k) *X~k/ (factorial (n-2*k) *f actorial (k) ) ; 
zeil(f (n,k) ,k,n,N) ; 

gives the following recurrence relation: 

-3(3n + A)(3n + 2)X 2 P n (X)-(2n + 3)(9X + 2)P n+1 (X) + (4X + l)P n+2 (X) = 0. 

If someone wants to check this by hand (which is useless because of the certificate 
given by Zeilberger's algorithm), he or she has to verify the following equality: 

-3(3n + l)(3n - l)k(k - 1) - 9(2n + l)(2n -k+ l)(n - 2k + 3)fc 

-2(2n+l)(n-2fc+3)(n-2fc+2)(n-2fe+l)+4(2n-fc+3)(2n-fc+2)(2n-fc+l)A; 

+(2n -k+ l)(n -2k + 3)(n - 2fc + 2)(2n - k + 2) = 

which contains 5 terms (against 12 if we use the multiplicative formula). 
Since Pi(0) ^ for all / G N + , changing n to n — 1, . . . , in the recurrence 
relation, we prove that x is a zero of P n -i(X), . . .,Pq(X). But Pq(X) is a 



nonzero constant and we get a contradiction. 

Now since ct\ = 0, for all k G {n, n + 1}, by Lemma \2. 201 



Uk= ^Vy={{4>r 



'k + j\ if if k is odd 

)a 9 if k is even 



2j=fe 

Since n or n+ lis even, we deduce a-i = 0. 

The polynomial P n (X) is a particular case (m = 1) of the polynomial in [3j 
Lemma 4.1. It's proportional to the following Gauss hypcrgcomctric function: 

3.2. Two monomials in two variables 

The Strong Factorial Conjecture in the case of a polynomial / in two vari- 
ables composed of two monomials is a natural generalization of R(2) (which 
corresponds to the case / G E^ = {ix\X\X2 + (12X1X2, fJ-i, fJ.2 G C}). Since we 
know that i?(l) and R(2) are true, the bridge (cf. Corollary I2.28P implies that 

In this section, we fix a = (01,02) G N 2 and b = (61,62) G N 2 two distinct 
vectors in N 2 . We introduce the set: 

41b} = Wir^+Mi^2 ! ,W,^ eC}c £ [2] . 

For example, E^ — E\L ^ (1 2 >, . We consider the following family of polyno- 
mials: 



(6in + cik)\{b 2 n + c 2 k)\ vk 
where (ci , C2) =c = a-b/0 and n G N. 



p(y\-p f y> V Ci" + ci/cjijOgn + c 2 fcj! yi 

Pn(X) = P a ,b,4^) - 1. kKn-k)[ 



Remark 3.1. We have: Pa.,h,n(X) = F s j,„(l) where a = (02,01) and b = 
(62,61). 

[21 _ [21 

Theorem 3.2. Let n G N+ be a positive integer. We have: £H b , C Fn if 
and only if, the polynomials -P a ,b,n(^0 and P a .h. n +i(X) have no common zero 
in C. 

Lemma 3.3. Let /ii,/i2 G C* be two nonzero complex numbers. We consider 
f = mX^X? + h>X*X>> G Efl h} , then 

£(f n ) = n!/u5P a ,b,»(— )« 

M2 



10 



Proof. From 



n -^aik-\-bi(n — k) -y' a 2k-\-b2(n—k) 

^ *!(n-*)l ^ 2 



we deduce: 



ritns , ^ (M + (qi - 6i)fc)!(6 2 n + (gg - b 2 )k)\ k n _ k n m 

Proof (of Theorem HI]). If £[ 2 J b} £: F^\ then there exists / £ E [ ^ b} \ 

F„ * . Since / ^ F„ ' we have A/"(/) = 2 (see Remark 12.101 a) and there ex- 
ist (ii,H2 £ C* such that / = fixX^X^ + f^X^X^ 2 . Now the assumption 
/ £ F ? P ] implies £(/") = C(f n+1 ) = 0. Using LemmaQ we deduce that /ii//j 2 
is a common zero of P a ,b,n(X) and P at h,n+i(X). Conversely, if P a ,b,n(^0 and 
Pa.,b,n+i(X) have a common zero x 6 C then uj ^ (since P a ,b,n(0) 7^ 0) and 
the polynomial / = ii; 1 ^" 2 + X h 1 1 X h 2 2 belongs to f[ 2 J b} \ f}? ] by Lemma GLl 

Theorem 13.21 implies that the Strong Factorial Conjecture in the case of a 
polynomial in two variables composed with two monomials is equivalent to the 
following conjecture. 

Conjecture 3.4 (Relatively Prime Conjecture RPC). For all a, b £ N 2 

such that a ^ b and all n £ N, the polynomials P a ,b,n(^Q and P a> h,n+i{X) 
have no common zero in C. 

Proposition 3.5. For all n £ N 7 the polynomials P a .b.n(X) and P a> b,n+i(X) 
have no common zero in C in the following cases: 

1) a = (a, 0) (with a £ N) and b = (0, 1), 

2) a = (a, 0) (ura'i/i a £ N) and b = (a, 1). 

Proof. 

1) In this case, c = (a, —1) and P n (X) = \_] — tt- X k . We have the relation: 

fc=0 

P n+1 {X) - P n (X) = Y + ^'' X n+1 . If a £ C is a common root of P n and 
(71+ 1J. 

P„+i then a — which is impossible since P„(0) = 1. 

- 1 

2) In this case, c = (0, -1) and P n (X) — {an)\ Y^ T\X k . We have the relation: 

fc=0 

(an)\P n+ i(X) - (a(n + l))\P n (X) = ( an )K a ( n + 1 )) ! x »+i^ if a e c is a com- 

(n + ly. 
mon root of P n and P n +i then a = which is impossible since P n (0) — [an)\. 

For some small values of 0,1,0-2, b±,b2 the polynomial P n (X) satisfies a re- 
currence relation of order 2 given by Zeilberger's algorithm and we deduce that 
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P n (X) and P n +i(X) have no common zero in C For example, in the case: 

" h\ 

a = (1, 1) and b = (0, 0), we have c = (1, 1) and P n {X) = 2J -, '-rr;X k - Zeil- 

fe= o ( " ~ k >- 
berger's algorithm gives XP n (X) - (n + 2)XP n+1 (X) + P n+2 (X) = 0. Unfortu- 
nately, for bigger values the polynomial P n (X) satisfies a recurrence relation of 
order > 3 and we can't directly deduce that P n (X) and P n+ i{X) have no com- 
mon zero in C. For example, in the case: a = (3, 0) and b = (0, 0), we have c — 

(3,0) and P n (X) = } -— — -,X k . Zeilberger's algorithm gives the relation: 

^— ' k\(n — k)\ 

27XP n (X)-M(n + 2)XP n+1 (X) + 3(3n+8)(3n + 7)XP n+2 (X)-P n+3 (X) = 0. 

4. The origin of Factorial Conjecture 

In this section, we fix a positive integer m G N + . 

4-.1. The Jacobian Conjecture 

We recall the famous Jacobian Conjecture proposed by Keller in 1939. 



Conjecture 4.1 (Jacobian Conjecture JC(m)). An endomorphism of 

is an automorphism if and only if the determinant of his Jacobian matrix is a 

nonzero constant. 

We cannot discus here all the details of this fascinating conjecture. Fac- 
ing the difficulty of this question, a lot of people discovered different kind of 
reductions and reformulations (see for example [l|, Q and Q). Often, a new 
conjecture X n depending on a parameter n is introduced and a result like " X m 
is true for all m if and only if JC(m) is true for all m" is obtained (see for 
example Zhao's Theorem below). 

4-2. The Vanishing Conjecture 

In 2007, Zhao introduced the Vanishing Conjecture. There exists several 



versions of this conjecture in the literature (see [20j Conjecture 7.1, 22 1 Con- 
jecture 1.1 and [7j §2). Here is a very particular version: 



Conjecture 4.2 (Vanishing Conjecture VC(m)). Let A =df + --- + d^ n be 
the Laplace operator. Let f G O m l be a homogeneous polynomial of degree 4. // 
A k (f k ) = for all k G N+ then there exists KeN + such that A k {f k+1 ) = 
for all k>K. 

Zhao proved the equivalence between this conjecture and the Jacobian Con- 



jecture (see [20| Theorem 7.2 and [22| Theorem 1.2) 



Theorem 4.3 (Zhao). The following two statements are equivalent: 

(1) For all m G N+, the Jacobian Conjecture JC(m) holds. 

(2) For all m G N+ ; the Vanishing Conjecture VC{m) holds. 
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This theorem is impressive because the Vanishing Conjecture looks very 
particular (we have only to deal with homogeneous polynomials of degree 4) 
and quite simple (we just have to check that something is zero). But this kind 
of result have a weakness because is not "m to to" but "for all to to for all to". 
For example, if the Jacobian Conjecture turns out to be true (or provable or even 
less harder to prove) only in dimension 2, then an equivalence "for all to" to an 
other conjecture is completely useless. Nevertheless, the Vanishing Conjecture 
is interesting by itself and should be studied even without view to the Jacobian 
Conjecture. The Vanishing Conjecture has been generalized in the following 
way (see §2): 

Conjecture 4.4 (Generalized Vanishing Conjecture GVC(m)). Let A £ 
C[<9i, . . . , d m ] be a differential operator. Let f,g £ Cv 71 ' be two polynomials. If 
A k {f k ) = for all k £ N+ then there exists K £ N+ such that A k {gf k ) = for 
all k> K. 

If in this conjecture we replace A by the Laplace operator A and / by a 
homogeneous polynomial of degree 4, then we obtain VC(m). 

4-3. The Image Conjecture 

In this subsection, we consider the C- algebra A = C[£, z] where £ = (£i , . . . , £ m 
and z — (z\, . . . ,z m ) are two sets of commuting indetcrminates. Zhao intro- 
duced the following concept. A C-linear subspace M of A is called a Mathieu 
subspace of A if for every / in A we have: 

(Vfc £ N+) f k £ M implies (Vg £ A)(3K £ N)(Vfc > K)gf k £ M. 

For all i £ {1, . . . ,to}, we consider the operator T>i = £, — d Zi . We denote by 
ImZ? the image of the map T> — (T>i, . . . , T) m ) from A m to A i. e. Y^iLx T^i-^- 

In 2010, Zhao introduce the following conjecture (se e [8| Conjecture 3.1). 
We don't discuss here the General Image Conjecture (see [22[ Conjecture 1.3 or 
[7] §1)- 



Conjecture 4.5 (Special Image Conjecture SIC(m)). The image Im£> is 
a Mathieu subspace of A. 

We define the special image set as the set of / £ A such that 

(Vfc £ N+) f k £ ImD implies (Vg £ A)(3K £ N)(Vfc > K)gf k £ ImV. 

Zhao's theorem about the Vanishing Conjecture (see Subsection 4.2) implies 
that we can add in Theorem 14.31 the following statement (see [22j Theorem 3.7 
and [3 Theorem 3.2): 

(3) For all to £ N + . the polynomials of the form (£f + • • • + £,m)P{z) with 
P{z) £ C[z] homogenous of degree 4 are in the special image set. 



13 



4-4- The factorial conjecture 

Let £ : C[£, z] —> C[z] be the C-linear map defined by 

s (a 1 ■ ..&4 1 •••*) = &M 1 ) . ..di Z (zt) 

Zhao proved (see [22[ Theorem 3.1): 

Theorem 4.6 (Zhao). ImD = Kerf. 

Let / e CM be a polynomial. Since £{Ci z\ x . . .&z%) = h\ . . .i m \ then 
one readily verifies that £(f(£iZx, . . . ,^ m z m )) = C{f{X\,...,X m )) where C 
is the factorial map (see Subsection 2.1). By Theorem 14.61 the polynomial 
/(£izi, ■ • ■ , £, m Zm) is in the special image set if and only if 

(Vfc e N+) C{f k ) = implies (V<? G A){3K G N)(Vfc > K)C{gf k ) = 0. 

Since the right part of this implication is automatically true if / = 0, the 
Factorial Conjecture (see Subsection 2.1) implies that all polynomials of the 
form /(£izi, . . . , £, m z m ) with / e C^ are in the special image set. 

In [8( the authors proved that various polynomials are in the special image 
set. They showed that the truth of the one dimensional Image Conjecture is 
equivalent to the fact that all polynomials of the form /(£iZi) are in the special 
image set. In dimension greater than 1 such an equivalence does not hold, but 
this was the motivation to study the Image Conjecture in the case of polynomials 
of the previous form. 

5. The origin of the Rigidity Conjecture 

In this section, we denote by Q the group of polynomial automorphisms 
of the complex plane A^, by A the afhne subgroup and by B the triangular 
subgroup. 

5.1. Poly degree and ind-variety topology on A^ 

In 1942, Jung proved that Q is generated by A and B (cf. Q). In 1953, 
van der Kulk generalized this result for a field of arbitrary characteristic and 
implicitly obtained that Q is the amalgamated product of A and B along A H B 

(cf. E3). 

In 1982, Shafarevich endowed the group Q with the structure of an infinite- 
dimensional algebraic variety (cf. [18|). If H C Q, we denote by H. the closure 
of % in Q for the Zariski topology associated with this structure. 

In 1989, Friedland and Milnor used the amalgamated product structure of 
Q to define the polydegree of an automorphism a G Q as the sequence of the 
degrees of the triangular automorphisms in a decomposition of a as a product 
of elements in AUB (cf. [9(). They proved that the set Gd of all automorphisms 
whose multidegree is d = (di, . . . , di) (where d\,...,di > 2 are integers) is an 
analytic variety of dimension d\ + • • • + di + 6. 
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5.2. Poly degree Conjectures 

In 1997, Furter separately defined the polydegree (he called it multidegree) 
and studied the set Q^ (cf. 10]). In 2002, he gave the first deep result of this 
theory: the length of an automorphism is lower semicontinuous (cf. [11] Theo- 
rem 1). He introduced a partial order < to describe the closure Gd of the set of 
automorphism of a fixed polydegree d. He conjectured that Qd is a the union of 
all G e with e < d (cf. [ll| Section 1 b). 

In 2004, Furter and the first author used some polynomial automorphisms 
constructions (developed in [5j) to produce counterexample to this conjecture 
for polydegree d of length 3 (cf. (J)). Nevertheless, in the length 2 case it is still 
open (see [12| and also [3| Conjecture 2): 

Conjecture 5.1 (The Length 2 Polydegree Conjecture PC(m,n)). 



0(m+l,n+l) - U &(m'+l,n'+l) U U 8(k+l)- 

m' <m , n' <n /c<m+n+l 

In this equality, m' and n' are regarded as integers > 1 but k starts at and 
Q\ = A by convention. 

In 2007, the first author obtained the following partial results of this conjee- 
ture (cf. 1): 

Theorem 5.2 (Edo). Let m,n G N + be integers. 

1) Ifne TON, then: Q( m+n+ i) C £( m+ i,„+i). 

2) If m is even and n e ^N, then: Qi m +n+x) H ^(m+i,n+i) 7^ 0- 

Recently, Furter introduced the Rigidity Conjecture (cf. [13j): 

Conjecture 5.3 (Rigidity Conjecture R(m,n)). Let a(X),b(X) G C[X] be 
two polynomials such that a(X) = b(X) = X mod X 2 , deg(a) < m + 1 and 
deg(6) < n + 1. If a o b(X) = X modulo X m+n+2 then a(X) = b(X) = X. 

The Rigidity Conjecture R(m) is equivalent to {in G N+) R(m, n) (cf. [13]). 
Furter proved the following impressive result (cf. |13j): 

Theorem 5.4 (Furter). For all m,n G N+, the Rigidity Conjecture R(m,n) 
implies the Length 2 Polydegree Conjecture PC{m,n). 

This gives us a very good reason to study the Rigidity Conjecture! 
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